Perfect Binary Tree

• 모든 곳이 빈틈없이 채워진 Binary Tree.

Complete Binary Tree

• 최하단을 제외한 영역은 Perfect Binary Tree이면서, 최하단부는 좌측에 몰려 있는 트리.
• index 논리 적용이 가능하다는 장점이 있다. (즉, Array를 통해 구현할 수 있음.)